#include <stdio.h>
#include <math.h>
int sushu[40],n,a[20];
void gui(int t)
{
    if (t==n && sushu[a[n-1]+1]==1)
    {
        for (int i=0;i<n;i++)
        {
            printf("%d",a[i]);
            if (i!=n-1)printf(" ");
        }
        printf("\n");
    }
    else if(t<n)
    for (int i=1;i<=n;i++)
    {
        int temp=0;
        for (int j=0;j<t;j++)
        {
            if (a[j]==i){temp=1;break;}
        }
        if (temp==0 && sushu[i+a[t-1]]==1)
        {
            a[t]=i;
            gui(t+1);
        }
    }
}
int main()
{
    int i,j,m=0;
    for (i=3;i<=40;i++)
    {
        int temp=0;
        for (j=2;j<=sqrt(i);j++)
        {
            if (i%j==0){temp=1;break;}
        }
        if (temp==0)sushu[i]=1;
    }
    while (scanf("%d",&n)!=EOF)
    {
        m++;
        a[0]=1;
        printf("Case %d:\n",m);
        gui(1);
        printf("\n");
    }
    return 0;
}

